Hãng được thành lập vào ngày 30-09-1957 và thực hiện chuyến bay đầu tiên vào ngày 31-03-1958 khi một chiếc Vickers Viscount 779 cất cánh từ Viên đi London và ghé qua Zurich. Austrian Airlines ra đời sau khi Air Austria sáp nhập với Austrian Airways. Hãng bắt đầu phục vụ các đường bay quốc nội từ ngày 01-05-1963. Chuyến bay vượt Đại Tây Dương đầu tiên của hãng được thực hiện vào ngày 01-04-1969 từ Viên đi New York ghé qua Brussels.

Năm 2000, hãng trở thành thành viên của liên minh hàng không Star Alliance. Cùng năm đó, hãng sở hữu Lauda Air, một hãng hàng không chuyên thực hiện các đường bay quốc tế tầm xa. Ngày 15-02-2001, hãng sở hữu tiếp Rheintalflug.

Tháng 11-2008, Austrian Airlines và Lufthansa công bố rằng Lufthansa muốn sở hữu cổ phiếu của ÖIAG và 2% mà Austrian Airlines đang sở hữu, và kết quả của thương vụ này là Lufthansa trở thành cổ đông chính của Austrian Airlines[5][6]. Cùng với sự phê chuẩn của ủy ban thương mại châu Âu, Lufthansa đã mua lại Austrian Airlines vào tháng 09-2003.[7]